Η Apollo Airlines ιδρύθηκε το 1994 από τον Γεώργιο Χατζή. Κι αυτή η εταιρία, ήταν μία από τις πολλές που εκτελούσε μονάχα ναυλωμένες πτήσεις (charter) προς ευρωπαϊκούς προορισμούς. Άρχισε με ένα Airbus Α300 το 1995 και εντός μερικών μηνών τριπλασίασε τον στόλο της.
Η εταιρία αυτή συνάντησε αρκετά οικονομικά προβλήματα λόγο του τύπου αεροσκαφών που επέλεξε. Τα Airbus A300 ήταν πολύ μεγάλα για του χειμερινούς μήνες που μειώνεται ο αριθμός των τουριστών που επισκέπτονται τη χώρα μας. Έτσι, λοιπόν, άρχισε από τα τέλη 1995 να εκτελεί και τακτικά δρομολόγια.
Τελικά η Apollo Airlines με την ανάκληση της άδειας εκμετάλλευσής της από την ΥΠΑ το 1996, αναγκάστηκε να σταματήσει κάθε επιχειρησιακή δραστηριότητα. Η ανάκληση της άδειας έγινε μετά από οικονομικά προβλήματα της Apollo Airlines. Συγκεκριμένα δεν μπορούσε να πληρώσει την Frances Sogerma για τεχνικές εργασίες που είχε εκτελέσει για λογαριασμό της Apollo. Έτσι τα περαιτέρω αναπτυξιακά σχέδια της εταιρίας (ένταξη τριών αεροσκαφών τύπου MD83 στον στόλο της) έμειναν μόνο στα χαρτιά.
